`:top
Ein `!Conditional Random Field (CRF)`! ist ein Typ von ungerichtetem probabilistischem Modell, der im `F33f`_`[maschinellen Lernen`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Maschinelles_Lernen]`_`f (einem Teilgebiet der `F33f`_`[künstlichen Intelligenz`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Künstliche_Intelligenz]`_`f) eingesetzt wird. Häufig wird mit dem Begriff auf eine spezielle Form mit linearer Struktur verwiesen, das `*Linear-Chain Conditional Random Field`*. Dieses wird typischerweise zur Segmentierung von Sequenzen verwendet. Das bedeutet, das CRF erhält eine Sequenz X {\\displaystyle X} als Eingabe und gibt eine gleich lange Sequenz Y {\\displaystyle Y} aus. Im Unterschied zu `F33f`_`[Hidden-Markov-Modellen`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Hidden_Markov_Model]`_`f (HMMs; ein anderes, jedoch gerichtetes Modell für sequentielle Daten) kann ein CRF an jeder Stelle auf die komplette Information der Eingabesequenz zugreifen, wohingegen ein HMM nur die aktuelle Eingabe sieht. Hierdurch können komplexe Merkmalsmengen verwendet werden.
>>Contents
• `F0af`_`[Training`#training]`_`f
• `F0af`_`[Anwendungen`#anwendungen]`_`f
• `F0af`_`[Siehe auch`#siehe-auch]`_`f
• `F0af`_`[Literatur`#literatur]`_`f
-─
>>Training
Wie alle Modelle des `F33f`_`[maschinellen Lernens`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Maschinelles_Lernen]`_`f müssen CRFs `*trainiert`* werden, d. h., ihre Parameter müssen aus `F33f`_`[Daten`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Daten]`_`f abgeschätzt werden. Hierfür existieren verschiedene Lernverfahren, etwa das `F33f`_`[Gradientenverfahren`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Gradientenverfahren]`_`f oder das `F33f`_`[Quasi-Newton-Verfahren`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Quasi-Newton-Verfahren]`_`f. Dabei werden einige Sequenzen vorgegeben, von denen sowohl die Eingabe als auch die gewünschte Ausgabe bekannt ist (es handelt sich also um `F33f`_`[überwachtes Lernen`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Überwachtes_Lernen]`_`f). Das Lernverfahren versucht dann die Parameter im CRF so anzupassen, dass für möglichst viele Sequenzen in den Trainingsdaten die richtige Ausgabesequenz vorhergesagt wird.
>>Anwendungen
CRFs wurden erfolgreich auf verschiedene Probleme angewandt, wie zum Beispiel:
• `F33f`_`[Informationsextraktion`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Informationsextraktion]`_`f von natürlichsprachigen Texten
• `F33f`_`[Morphologische Analyse`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Morphologische_Analyse_(Computerlinguistik)]`_`f
• Klassifikation von `F33f`_`[Proteinen`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Protein]`_`f
• Vorhersage der `F33f`_`[Sekundärstruktur`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Sekundärstruktur]`_`f von `F33f`_`[DNA`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Desoxyribonukleinsäure]`_`f und Proteinen
• Bilderkennung und Bildrestauration
>>Siehe auch
• `F33f`_`[Markov Random Field`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Markov_Random_Field]`_`f
>>Literatur
• J. Lafferty, A. McCallum, F. Pereira: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: Proc. 18th International Conf. on Machine Learning. Morgan Kaufmann, San Francisco, CA 2001, S. 282–289.
• A. McCallum: Efficiently inducing features of conditional random fields. In: Proc. 19th Conference on Uncertainty in Artificial Intelligence. 2003.
• F. Sha, F. Pereira,: Shallow parsing with conditional random fields. University of Pennsylvania, 2003 (Technical Report MS-CIS-02-35).
• H. M. Wallach: Conditional random fields: An introduction. University of Pennsylvania, 2004 (Technical Report MS-CIS-04-21).
• C. Sutton, A. McCallum: An Introduction to Conditional Random Fields for Relational Learning. In: Lise Getoor, Ben Taskar (Hrsg.): Introduction to Statistical Relational Learning. MIT Press, 2006.
• R. Klinger, K. Tomanek: Classical Probabilistic Models and Conditional Random Fields. Dortmund University of Technology, Dezember 2007, `F33f`_`[ISSN`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Internationale_Standardnummer_für_fortlaufende_Sammelwerke]`_`f 1864-4503 (uni-dortmund.de [PDF] Algorithm Engineering Report TR07-2-013).
• T. Kudo, K. Yamamoto, Y. Matsumoto: Applying Conditional Random Fields to Japanese Morphological Analysis. 2004 (chasen.org [PDF]).
`c`F0af`_`[↑ Back to top`#top]`_`f`a